#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
int main()
{
   int xi,x0,x1,n,i;
   while(scanf("%d",&n)!=EOF)
  {   
	x0=0,x1=1;
	for(i=2;i<=n;i++)
	{
	   xi=x0+x1;
	   x0=x1;
	   x1=xi;	
	}
	printf("%d\n",xi);
  }
   return 0;      
}